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Abstract 



H 
^. 

The descent algebra of a finite Coxeter group W is a basic algebra, and as 
d such it has a presentation as quiver with relations. In recent work, we have devel- 

^ oped a combinatorial framework which allows us to systematically compute such a 

quiver presentation for a Coxeter group of a given type. In this article, we use that 
^-H framework to determine quiver presentations for the descent algebras of the Coxeter 

K*' groups of exceptional or non-crystallographic type, i.e., of type Eg, E7, Eg, E4, H3, 

^ H4 or l2(m). 

O 1 Introduction. 

^ Let W be a finite Coxeter group. The descent algebra 1(W) is a subalgebra of the group 

algebra of W, arising from the partition of W into descent classes [13]. It supports an 
algebra homomorphism with nilpotent kernel into the (commutative) character ring of W 
and therefore is a basic algebra. Each basic algebra has a presentation as quiver with 
relations [1, Section II. 3]. In recent work [a] we have presented an algorithm for the 
construction of such a quiver presentation for any finite Coxeter group. The algorithm 
has been implemented in the GAP [j j] package ZigZag [!)], which is based on the CHEVIE 
[6] package for finite Coxeter groups and Iwahori-Hecke algebras. 

In this article, the algorithm is applied to the Coxeter groups of exceptional or non- 
crystallographic type. The results for dihedral groups, i.e., Coxeter groups of type lalfu), 
are shown in Section 2, the results for type H3 in Section 3, for type H4 in Section 4, for 
type F4 in Section 5, for type Eg in Section 6, for type E7 in Section 7, and for type Eg in 
Section 6. Each such section contains a labelling of the generators of W in the form of a 
Coxeter diagram, tabular listings of the vertices and edges of the quiver, a picture of the 
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corresponding graph, a list of relations (if any), a listing of the projective indecomposable 
modules and their Loewy series (verifying results on the Loewy length by Bonnafe and 
the author [1]), as well as the Cartan matrix. 

In this section we briefly recall the setup [x] and provide some important general 
results. For a general introduction to Coxeter groups and related topics we refer to the 
books [5] and [7]. 

1.1 The descent algebra and some of its bases. 

Let W be a finite Coxeter group, generated by a set S of simple reflections with corre- 
sponding length function I. The descent algebra 1(W) is defined as a subspace of the 
group algebra QW as follows. 

For a subset J C S we denote by Wj the (parabolic) subgroup of W generated by J 
and we define 

Xj := {x G W : £(sx) > £(x) for all s G J} 
as the set of minimal length right coset representatives of Wj in W. Then 

:={x"^ :x G Xj} 

is a set of left coset representatives of Wj in W and it is well-known that for J, K C S the 
intersection 

XjK '■= n X^^ 

is a set of representatives of the Wj, Wx-double cosets in W. For J C S, we form the sum 

Xj :=}^Xfi G QW 

and define 1(W] to be the subspace of QW spanned by the elements Xj, J C S. By 
Solomon's Theorem [l.>], I1(W) is in fact a subalgebra of QW, since, for J,K C S, 

XjXk = Y_ "^JKL^L 

LCS 

where Qjkl = IXjklI and Xjkl = {d G Xjk : J*^ fl K = L}. 

The linear independence of the xj is best seen with a different basis. For this, let 

D{w) :={s G S : £(sw) < l[w)} 

be the (left) descent set of w G W. Then Xj = {w e W : T>[w] n ] = 0}. We further 
define, for K C S, the descent class 

Yk := {w G W : 2)(w) = S \ K} = (S \ K], 
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and we form the sum 

Then Xj = Ukdj ^^^^ ^ ^kdjUk- Hence, by Mobius inversion, 

JDK 

and so the Uk span all of 21 (W). Clearly the yK are linearly independent and thus 21 (W) 
has dimension 2'^', the number of subsets of S. 

The group W acts on itself and on its subsets by conjugation and thus partitions 
the power set into classes of conjugate subsets of S. In this context, a third basis 
[ei_ : L C S} of 21 (W) has been introduced by Bergeron, Bergeron, Howlett and Taylor [2], 
as follows. For J C S, we define 

XJ := {x G Xj : r C S} 

and we denote by 

[J] :={r:xGX;}C?(S) 

the class of J. Moreover, we denote by 

A := {[J] : J C S} 

the set of all classes, and for L G A G A we set ||A|| := |L|. 
For J, K C S, we set 

tukl := ^ ajKL = 

Ie[K] 

Then, for a suitable ordering of the subsets of S, the matrix (TnKL)K,Lcs is a triangu- 
lar matrix with nonzero diagonal entries |X|| > and hence invertible. Therefore, the 
conditions 

Xk = Y TUKLeL, 
L 

uniquely define a basis {cl : L C S} of 21 (W). 

Among many other properties, Bergeron, Bergeron, Howlett and Taylor [2] show that 
the elements 

eA = ^eL, AG A, 
form a complete set of primitive, pairwise orthogonal idempotents of 21 (W). 



|Xk n X[| , if K D L, 
0, otherwise. 
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1.2 The central case. 



The finite group W has a unique element wq of maximal length which is characterized by 
the property that D(wo) = S. We now show how the structure of 21 (W) is constrained 
if Wo is central in W. With the exception of Eg and Iilm), m odd, all examples of 
Coxeter groups considered here have a central longest element Wq. The results on the 
Loewy length of 2I(W) [1] have shown already that it makes a big difference, whether Wq 
is central or not. Here we show that in these cases the descent algebra 21 (W) is a direct 
sum of subalgebras Z(W)+ and Z(W)^, spanned by the idempotents ex with ||A|| even, 
and the Ca with ||A|| odd, respectively. For W of type B^, this decomposition of 21(W) 
has been observed by Bergeron [3]. 

For later use, we list here some properties of the intersection of X[ and Yk- For J C S, 
we denote by wj the longest element of the parabolic subgroup Wj of W. We call u G W 
a prefix of w G W, and write u ^ w, if £(u^^w) = l[w) —l{u). For J C S, the set Xj can 
then be described as the set of all prefixes of the longest coset representative wjWq, and 
Yj is the set of all x G Xj which have Ws\j as prefix. In other words, Yj is the interval 
from Ws\j to WjWq in the weak Bruhat order. 

Lemma 1 Let L C K C S. 

(i) (-1)1^1 |Yk n xl\ = Ljdk(-I)''' IXj n x«j. 

(ii) //x G Yk n X{_ then WlWlu(s\k) is a prefix ofx. 

(iii) In particular, Yl fl X^ = {wlWq}. 
Proof, (i) From Xj — Ukdj ^k, it follows that 

Xjnx[ = □ YkHX^, 

KDJ 

and hence by Mobius inversion that |Yk n X^| = LidkI-I )'''"'^' I^J ^ ^H- 

(ii) Let X G Yk n X[. Then D(x) = S \ K. We show that if x G X[ then D(x) C 2)(ux) 
for all u G W]_. It then follows, for u = Wl, that L U D(x) C D(wlx). For any w G W, it 
is known [~, Lemma 1.5.2] that if J C T)[w) then wj ^ w. Hence "Wluisxk) ^ wlx and, 
since wl is a common prefix of both sides, wi_Wlu(s\k) ^ 'X- 

In order to show that D{x) C D(ux), we argue as follows. For x G X{_, it is known [7, 
Theorem 2.3.3] that if s G D[x] then d := Wi_W]_u{s} is a prefix of x. Now d G Xj^ and thus 
^{u^] =£(u). It follows that £(d-^ux) =£(u'^d-^x) ^ £(u) + £(x) - £(d) =£(ux)-£(d). 
On the other hand, £(ux) — £(d) ^ £(d^^ux). Hence d is a prefix of ux. By construction, 
s G D{d]. Thus s G 2)(ux). 

(iii) If L = K then Wlu(s\k) = Wq. And x G Xl implies x ^ WlWq, whereas from (ii) 
it follows that wlWo ^ x for all x G Yl fl X^. □ 

We can now describe the structure of the descent algebra 21 (W) for a Coxeter group 
W with central longest element wq. 
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Theorem 1 Suppose W is a finite Coxeter group with central longest element Wq. If 
A, (J, G A(W) are such that ||A|| ^ (mod 2) then e^I(W)eA = 0. 

Proof. The longest element Wq is the unique element with descent set S and therefore, 
Wo =V0 & ^(W). Hence, using (*), Lemma 1 (i) and (iii), 

KCS 
K L 

= }l}lM]'^'|XKnx«|eL 

L KDL 

L 

L 

By our hypothesis wq is central in W, and so it follows that 

woBa = CaWo = (-1]ll^lleA 

for aU A e A. Hence, if a G e^I(W)eA and (-1)11^11 + 11^^11 = -1 then 

a = e^acA = e^woawoeA = i-^]^^^hy,a[-^]^^^hx = -e^ae^ = -a, 

and thus a = 0. □ 

As a consequence, the algebra 1(W) is the direct sum of subalgebras 1(W)+ and 
L(W)^, generated by the orthogonal central idempotents 

e+ ^ ^(id +Wo) = Y_ 

II A II even 

and 

= l(id - Wo) = Y_ 

||A|| odd 

respectively. We refer to L(W)^ and Z(W)^ as the even and the odd part of 21 (W). In 
this article, where appropriate, we present results about 21(W) more compactly in terms 
of the even part Z(W)+ and the odd part Z(W)^. For example, the quiver of 21(W) is 
described as union of the quivers of Z(W)+ and L(W)^. And the Cartan matrix of I1(W) 
is described in the form of two smaller Cartan matrices, thus omitting entries which are 
due to Theorem 1. 
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1.3 Quiver presentations. 

The descent algebra Z(W) supports an algebra homomorphism 9 into the character ring 
R(W), defined for J C S by 

0(^j) = C, (1) 

the permutation character of the action of W on the cosets of the parabolic subgroup 
Wj. Due to Solomon [13], the kernel of 9 coincides with the Jacobsen radical of 21 (W). It 
follows that all simple modules of 21 (W) are 1 -dimensional and thus that 21 (W) is a basic 
algebra. As such it has a presentation as path algebra of a quiver with relations. Here, we 
present such quiver presentations for the finite irreducible Coxeter groups of exceptional 
or non-crystallographic type. 

For a general introduction to quivers in the representation theory of finite dimensional 
algebras we refer to the book [ ']. Here, a quiver is a directed multigraph Q = (V, E], 
consisting of a vertex set V and an edges set E, together with two maps l, t: E V, 
assigning to each edge e G E a source i[e) G V and a target r[e] G V. A path of length 
l[a) = I in Q is a pair 

a = (v; 61,62,..., ei) (2) 

consisting of a source v G V and a sequence of I edges 6i , 62, . . . , 6; G E such that i[e-\) —v 
and i[ei] — T(ei_i] for 1 = 2, . . . , I. Let A be the set of all paths in Q. The vertices 
V G V can be identified with the paths (v; 0) of length 0, and the edges e G E can be 
identified with the paths (L(6);e) of length 1. Concatenation of paths defines a partial 
multiplication on A as 

(v; 61 , . . . , 60 o (v'; e; , . . . , 6(,) = (v; 61 , . . . , 6;, 61' , . . . , e(,] , 

provided that T(ei,) = v'. 

The path algebra A of the quiver Q is defined as 

A = Q[yi], (3) 

where a o a' = if the product a o a' is not defined in A, and otherwise multiplication is 
extended by linearity from A. 

In recent work [s], the descent algebra is constructed as a subquotient of the quiver al- 
gebra defined by the Hasse diagram of the power set ^(S) with respect to reverse inclusion 
as follows. For L C S and s G S, denote 

Ls = L \ {s}. (4) 

A path in the quiver is a sequence L — > Eg — > (Ls)t for some subset ECS 

and elements s, t, . . . G E, which we write as a pair (E; s, t, . . . ). The length of the path 
(E; s, t, . . . ) then is |{s, t, . . . }|. For each such path and each r G S, we define 

(E;s,t,...).r = (E'i;s^t^...), (5) 
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where d = w^^Wm. and M = L U {r}. This sets up an action of the free monoid S* on the 
set of all paths. We denote by 

[L;s,t,...] = (L;s,t,...).S* (6) 

the orbit of the path (L; s,t, . . . ) under this action. Such an orbit is called a street. The 
subspace spanned by the streets is in fact [s, Theorem 6.6] a subalgebra E of A. 
For a path (L; s, t, . . . ) of positive length, we define 

5(L;s,t,...) = (Ls;t,...)-(L3;t,...).s (7) 

and 

A(L;s,t,...) = 5nL;s,t,...), (8) 

if the path (6(L; s,t, . . . ) has length I. Then A maps A into Aq, the subspace of paths 
of length 0. If Aq is identified with 21 (W) via L i— > Bl then the restriction of A to E is 
a surjective anti-homomorphism from E to 21(W) thanks to [S, Theorem 9.5]. Moreover, 
the vertex set A of the quiver of 21(W) is the set of S*-orbits on IPIS), the paths of length 
0, and the edges of the quiver are images under A of streets [L; s,t, . . .]. 

An algorithm which selects a suitable subset of streets as images of the edges of the 
quiver and expresses relations in terms of this selection has been formulated [>■] and 
implemented in the ZigZag package [9]. In each case this selection provides one possible 
way to identify the generators of the path algebra with specific elements of the descent 
algebra I1(W). In the following sections, the results of running this algorithm on particular 
Coxeter groups are presented in the form of diagrams and tables. There we will use streets 
to label vertices and edges of quivers. 

1.4 Notation. 

In order to keep the descriptions of quivers short, we use various notational conventions 
for dealing with parabolic subgroups, subsets of S and the edges of the quiver. 

The letter S is reserved for the set of Coxeter generators of W, which we identify with 
the integers {1 , 2, . . . , n} for n = |S|. Since n < 9 in the remaining sections, we can omit 
curly braces around and commas between elements of S in the tables below. E.g, the 
street [{1 , 2, 3, 5, 6}; 1 , 6] will be written as [12356; 16]. Also, for i G S, we use Si as a 
shorthand for S \ {i}. 

We denote the conjugacy class of the parabolic subgroup Wj by the isomorphism type 
of Wj. A name Xj^i denotes a class of parabolic subgroups of type Xj x A^ x A; x . . . . 
(This naming convention covers all subgroups of an irreducible finite Coxeter group W, 
since a parabolic subgroup of W is a direct product of irreducible finite Coxeter groups 
with at most one factor not of type A.) In case there are several classes of parabolic 
subgroups of the same type Xji^^, we use the primed names Xj^^^, X-'^^, . . . , in order to 
distinguish them. 

In a quiver, multiple edges between the same two vertices will be distinguished by 
using dotted arrows ... 
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2 Type Urn). 

The Coxeter group W of type l2(ra), m ^ 3, has Coxeter diagram: 



The structure of the descent algebra of W depends on whether m is even or odd. The 
longest element wq is central in W if and only if m is even. In any case, the structure of 
these 4-dimensional algebras is not particularly complicated. For completeness, we show 
the details here in two columns, on the left for m even and on the right for m odd. 




Figure 1: The quiver of type Izim], m even (left) and m odd (right). 



Quiver. The quiver of the descent al- 
gebra 21 (W), as shown in Figure 1, has 
4 vertices and no edges, if m is even. 



Quiver. The quiver of the descent al- 
gebra I1(W), as shown in Figure 1, has 
3 vertices and 1 edge, if m is odd. 



V 


type 


A 


1. 





[0] 


2. 


a; 


[1] 


3. 


Ar 


[2] 


4. 


l2(m) 


[12] 



V 


type 


A 


1. 





[0] 


2. 


Ai 


[1] 


3. 


l2(m) 


[12] 



2^3. [12; 1] 



Relations. There are no relations. These descent algebras are path algebras. 



Projectives. 







a; A\' him 



if m is even. 



Projectives. 







Ai 



l2(m) 



Ai 



if m is odd. 



Cartan Matrix. 



Cartan Matrix. 






1 




a; 

A7 


1 . 
. 1 





1 






l2(m) 




1 


Ai 




1 




l2(m) 




1 


1 
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3 Type H3. 

The Coxeter group W of type H3 has Coxeter diagram: 



1 -2-3 

In this group, the longest element Wq is central. 



Quiver. The quiver has 6 vertices and 2 edges. 



V type A 

T. [0I 

3. An [13] 

4. A2 [23] 

5. H2 [12] 



Figure 2 shows the quiver. 




Figure 2: The quiver of type H3. 



Relations. There are no relations. This descent algebra is a path algebra. 
Projectives. 








Ai 




An 




A2 




H2 



(Ai)^ 



Cartan Matrix. 

II 1 1 ■ ~ : 

r 1 . . 

A2 . . 1 . 

H2 . . . 1 



V 


type 


A 


2. 


Ai 


[1] 


6. 


H3 


[S] 



(X 



2 
2 



6. 
6. 



[123; 12] 
[123; 31] 



Ai 


1 




H3 


2 


1 



4 Type H4. 



The Coxeter group W of type H4 has Coxeter diagram: 

1 -2-3-4 
In this group, the longest element Wq is central. 

Quiver. The quiver, as shown in Figure 3, has 10 vertices and 6 edges. Note that the 
even part is dual to the odd part. 



V 


type 


A 


1. 





[0] 


3. 


An 


[13] 


4. 


A2 


[23] 


5. 


H2 


[12] 


10. 


H4 


[S] 





e 


oc 


3 - 


^ 10. 


[S;23] 


3 - 


^ 10. 


[S;31] 


4 - 


10. 


[S;12] 



V 


type 


A 


2. 


Ai 


[1] 


6. 


A21 


[134] 


7. 


H21 


[124] 


8. 


A3 


[234] 


9. 


H3 


[123] 





e 


a 


2 


8. 


[234; 23] 


2 


9. 


[123; 12] 


2 


9. 


[123; 31] 




Figure 3: The quiver of type H4. 




Relations. There are no relations. This descent algebra is a path algebra. 
Projectives. 







Ai An A2 H2 A21 H 



121 



Ai 



(An)"A2 



Cartan Matrix. 






1 






Ai 


1 




An 




1 . . 




A21 




1 . . . 


A2 




. 1 . 




H21 




. 1 . . 


H2 




. . 1 




A3 


1 


. . 1 . 


H4 




2 1 . 


1 


H3 


2 


... 1 
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5 Type F4. 



The Coxeter group W of type F4 has Coxeter diagram: 

1 -2=3-4 
In this group, the longest element Wq is central. 

Quiver. The quiver has 12 vertices and 4 edges. 



V 


type 


A 


1. 





[0] 


4. 


All 


[13] 


5. 


A^ 


[12] 


6. 


A'l 


[34] 


7. 


B2 


[23] 


12. 


F4 


[S] 



<x 



4^12. [S;23] 
4^12. [S;31] 



V 


type 


A 


2. 


A^ 


[1] 


3. 


Ai" 


[3] 


8. 


A21 


[124] 


9. 




[134] 


10. 




[123] 


11. 


B^' 


[234] 



2 
3 



10. [123;31] 

11. [234; 23] 



Figure 4: The quiver of type F4. 

Relations. There are no relations. This descent algebra is a path algebra. 
Projectives. 







A ' A " A A ' A " v. A ' A " 

Av-j /V-[ 1 '*"2 2 2 21 21 



B^ B^' 



A^ a;' 



TaT^ 



Cartan Matrix. 






1 






All 




1 . . . 




A^ 




. 1 . . 




A- 




. . 1 . 




B2 




... 1 




F4 




2 . . . 


1 



a; 

Ai" 


1 

. 1 




A21 

B^ 
B^' 


1 . 
. 1 


1 . . . 
. 1 . . 
. . 1 . 
... 1 
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6 Type Eg. 



The Coxeter group W of type Eg has Coxeter diagram: 

2 



1 -3-4-5-6 



Quiver. The quiver, as shown in Figure 5, has 17 vertices and 19 edges. 



V 


type 


A 


V 


type 


A 


1. 





[0] 


10. 


A31 


[1245] 


2. 


Ai 


[1] 


11. 


A4 


[1345] 


3. 


An 


[12] 


12. 


D4 


[2345] 


4. 


A2 


[13] 


13. 


A221 


[S4] 


5. 


Am 


[146] 


14. 


A41 


[S5] 


6. 


A21 


[124] 


15. 


A5 


[S2] 


7. 


A3 


[134] 


16. 


D5 


[Sg] 


8. 


Am 


[1246] 


17. 


u 


[S] 


9. 


A22 


[1356] 











e 


(X 




e 


a 


2 


7. 


[134; 13] 


8 - 


13. 


[S4;1] 


3 


6. 


[123; 1] 


8 - 


14. 


[S5;3] 


4 - 


-^11. 


[1234; 13] 


8- 


17. 


[S;41] 


5 - 


13. 


[S4;16] 


10 


14. 


[S5;1] 


5 - 


14. 


[S5;34] 


10 


15. 


[S2;3] 


5 - 


16. 


[S6;41] 


11 


15. 


[S2;1] 


6 


9. 


[1356; 1] 


11 


16. 


[S6;2] 


6- 


10. 


[1245; 2] 


14 


17. 


[S;3] 


6- 


-^11. 


[1234; 3] 


16 


17. 


[S;l] 


7- 


-^11. 


[1234; 1] 










Figure 5: The quiver of type Fg. 

Relations. There are two relations, one on paths of length 2 and one on paths of 
length 3: 

(5^16^ 17) = -2(5 ^ 14 ^ 17), 
(3 ^ 6 ^ 11 ^ 15) = -(3 ^ 6 ^ 10 ^ 15). 
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Projectives. 







A 



221 



Am Ain 



Ai All A2 Ai 



111 



A41 



Am A211 A31 



A21 



All 



A 



21 



Ai- 



Ai 



As 



A2 (A 



A31 A4 



21 



Ai All 





A22 


A31 


1 


A4 


A21 


A21 


A2 A21 A3 


A211 

1 '1 


All 

^1 


All 


Ai All 




U 


D5 


A211 A41 D5 


Am A4 


Am A211 A31 A4 


A2 A21 A3 


A2 (A2l)^A3 


Ai All 


Ai (Aii)^ 



Note that the projective module Eg contains copies of the simple module A211 in the 
second and the third layer of its Loewy series. These correspond to the images under A 
of the paths [S;41] and [S;3] o [S5;3]. 



Ccirtan Matrix. 






1 














Ai 




1 












An 






1 




















A2 








1 


















Am 










1 
















A21 






1 






1 














A3 




1 










1 












A211 
















1 . 










A22 






1 






1 




. 1 










A31 






1 






1 






1 








A4 




1 


1 


1 




1 


1 






1 . 






D4 




















. 1 






A221 










1 






1 . 






1 . . . 




A41 






1 




1 


1 




1 . 


1 




. 1 . . 




As 




1 


1 


1 




2 


1 




1 


1 . 


. . 1 . 




Ds 




1 


1 


1 


1 


1 


1 






1 . 


... 1 




E6 




1 


2 


1 


1 


2 


1 


2 . 


1 


1 . 


.1.1 


1 
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7 Type E7. 

The Coxeter group W of type E7 has Coxeter diagram: 

2 

1 -3-4-5-6-7 
In this group, the longest element Wq is central. 

Quiver. There are 32 vertices and 62 edges in total. The quiver of the even part 
shown in Figure 6, has 17 vertices and 33 edges. 




Figure 6: The even part of the quiver of type E7. 



V 


type 


A 


V 


type 


A 


V 


type 


A 


V 


type 


A 


1. 





[0] 


n. 


A22 


[2467] 


25. 


A321 


[S4] 


30. 




[Si] 


3. 


All 


[12] 


12. 


A^i 


[2457] 


26. 


A42 


[S5] 


31. 


U 


[S7] 


4. 


A2 


[24] 


13. 


A^'i 


[1245] 


27. 


Asi 


[S3] 








9. 


Ann 


[1257] 


14. 


A4 


[1345] 


28. 


D51 


[Se] 








10. 


A2n 


[1235] 


15. 


D4 


[2345] 


29. 


Ae 


[S2] 











e 


a 




e 


a 




e 


a 




e 


a 


3 - 


11. 


[1356; 15] 


10 


-^26. 


[S5 


36] 


11 


29. 


[S2 


45] 


13 


30. 


[Si 


56] 


3 - 


12. 


[2457; 24] 


10 


27. 


[S3 


45] 


11 


30. 


[Si 


52] 


13 


31. 


[S7 


32] 


3 - 


13. 


[1245; 24] 


10 


27. 


[S3 


52] 


12 


30. 


[Si 


34] 


14 


29. 


[S2 


13] 


3 - 


14. 


[1234; 32] 


10 


-^28. 


[Se 


23] 


13 


-^26. 


[S5 


16] 


14 


30. 


[Si 


23] 


4 - 


14. 


[1234; 12] 


10 


29. 


[S2 


35] 


13 


27. 


[S3 


24] 


14 


30. 


[Si 


32] 


9 - 


28. 


[S6;41] 


10 


30. 


[Si 


45] 


13 


28. 


[Se 


21] 


14 


31. 


[S7 


12] 


10 


-^25. 


[S4;15] 


10 


31. 


[S7 


34] 


13 


29. 


[S2 


14] 










10 


-^25. 


[S4;56] 


10 


^ 31. 


[S7 


41] 


13 


29. 


[S2 


41] 










10 


-^26. 


[S5;32] 


11 


-^26. 


[S5 


12] 


13 


30. 


[Si 


24] 











The quiver of the odd part, as shown in Figure 7, has 15 vertices and 29 edges. 




Figure 7: The odd part of the quiver of type E7. 



V 


type 


A 


V type 


A 


V 


type 


A 


V 


type 


A 


2. 


Ai 


[1] 


8. A3 


[234] 


19. 


A32 


[13467] 


23. 


A- 


[34567] 


5. 




[257] 


16. A2111 


[12357] 


20. 


A41 


[12347] 


24. 


D5 


[23456] 


6. 




[127] 


17. A221 


[12367] 


21. 


D41 


[23457] 


32. 


Hz 


[S] 


7. 


A21 


[123] 


18. A311 


[23567] 


22. 




[24567] 









a 



(X 



2^8. [134; 13] 7->21. [23457; 23] 

6^17. [1 2356; 15] 7 ^ 22. [24567; 45] 

6^18. [1 2457; 24] 7 22. [24567; 52] 

6^20. [12346; 32] 7-^23. [13456; 34] 

6^24. [12345; 41] 7^23. [13456; 41] 

7-^19. [1 3467; 13] 7 ^ 24. [1 2345; 23] 

7^19. [1 3467; 16] 8 ^ 22. [24567; 24] 

7^20. [12346; 12] 8^23. [13456; 13] 



8 - 

17 

17 

18 

18 

19 

19 

20 



24. 

> 32. 
^32. 
^32. 

> 32. 
^ 32. 
^32. 
^32. 



[12345; 21] 
[S;45] 
[S;53] 
[S;34] 
[S;41] 
[S;24] 
[S;51] 
[S;23] 



20 
20 
20 
23 
24 



32. 
32. 
32. 
32. 
32. 



[S;32] 
[S;56] 
[S;62] 
[S;21] 
[S;71] 



Relations. The presentation needs 13 relations. There are 6 relations on the even part: 

11 ^29), 



(3^13^ 26] = -^(3 n ^ 26), 
(3 ^ 14 ^ 29) - -(3 ^ 13 29), 
(3 ^ 14 30) = -(3 ^ 13 30), 



(3 ^ 13 ^29) = 1(3 
(3 ^ 13 
(3 ^ 14 



30) =-1(3^ 11 -*30), 
30) =-(3^ 12^30). 



And there are 7 relations on the odd part: 

(6-^ 18^32) = 1(6^ 17^32), 
(6 20 ^ 32) = -(6 18 ^ 32), 
(6 ^ 20 ^ 32) = -1(6 17 ^ 32), 
(6 ^ 24 ^ 32) = (6 ^ 20 ^ 32) + (6 
(7 ^ 20 ^ 32) = -(7 ^ 19 ^ 32), 
(7 23 ^ 32) = (7^19^ 32) - (7 
(7 23 ^ 32) = (7-^19-^ 32) - (7 



20 ^ 32) - (6 ^ 20 32) + (6 ^ 20 32), 



20 
19 



32), 
32). 



Projectives. 







Ai A 



-1 1 



A " 



A4 



All A11A2 



A' 



(A 



21 



5 

Fa; 



(A 



21 



A, 



A2 a; 



A21 



1 1 



Ai 



A " 



A 



221 



A " 



A^'n A21 A3 



A 



21 



A 



311 



A " 



_A 

Ta 



A, 



Ai 



A 



Ai 



111 



32 



(A2l)^ 



A 



21 1 



A, 



41 



ArnA2i 



321 



21 1 



A42 

(A2n)"A22A'' 



31 



An 



122 



D 



41 



A2I 



A' 



31 



All Ar 



A 



51 



(A2ii)^A^-i 
An 



16 











De 


An n All ^ A'^■^ 




A2n A22 (A^'i)"A4 




A2n A22A^T (A^'i)^(A4)^ 


An 




(An)^A2 




(An)^(A2)^ 



, I \, I \, 



H7 

(A22i)^(A3n)^(A32)^(A4irA^-D; 

(a;'ii]Ma2i]Ma3)^ 



(A2n]"A^^i A4 

(An]'A2 



Ccirtan Matrix. 






1 








An 

A2 




1 . 
. 1 






Ann 
A21 1 
A22 
Asi 

A4 
D4 




1 . 
1 . 
1 . 
1 1 


1 

.1 

. . 1 . . . . 
... 1 ... 
. . . . 1 . . 

1 . 

1 




A321 
A42 
A51 

D51 

Ae 

D6 




1 . 
1 . 

1 . 

2 1 

3 2 
2 1 


.2 

.21 .1 . . 
. 2 . . 1 . . 
1 1 . . 1 . . 
.11 .21 . 
.1112 2. 
. 2 . . 1 1 . 


1 

.1 

. . 1 . . . . 
... 1 ... 
. . . . 1 . . 

1 . 

1 



Ai 


1 








Ani 




1 . 
















A " 
^^^^ 




. 1 
















A21 






1 














A3 


1 






1 












A2ni 










1 










A221 




. 1 








1 . 








A3n 




. 1 








. 1 








A32 






2 








1 






A41 




. 1 


1 










1 . . . . 




D41 






1 










. 1 . . . 




A^ 


1 




2 


1 








. . 1 . . 




A^' 


1 




2 


1 








. . . 1 . 




D5 


1 


. 1 


1 


1 








.... 1 




E7 


2 


. 5 


8 


2 




2 2 


2 


4 . . 1 1 


1 
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8 Type Eg. 

The Coxeter group W of type Eg has Coxeter diagram: 




Figure 8: The even part of the quiver of type Eg- 



Quiver and Relations. There are 41 vertices and 109 edges in total. The presentation 
needs 33 relations. 

The quiver of the even part, as shown in Figure 8, has 21 vertices and 49 edges. 



V 


type 


A 


V 


type 


A 


V 


type 


A 


V 


type 


A 


1. 





[0] 


11. 


A31 


[1348] 


25. 


A33 


[134678] 


31. 




[234567] 


3. 


All 


[12] 


12. 


A4 


[4567] 


26. 


A42 


[123467] 


32. 




[123456] 


4. 


A2 


[13] 


13. 


D4 


[2345] 


27. 


D42 


[234578] 


41. 




[S] 


8. 


Ann 


[1268] 


22. 


A22n 


[123578] 


28. 


A51 


[124567] 








9. 


A2n 


[2378] 


23. 


A321 


[123678] 


29. 


D51 


[123458] 








10. 


A22 


[1367] 


24. 


A4n 


[125678] 


30. 


Ae 


[134567] 









oc 



oc 



oc 



oc 



11. 

12. 
12. 
24. 
29. 
23. 
23. 
24. 
26. 
26. 
28. 
28. 
29. 



[1245; 24] 
[1234; 32] 
[1234; 12] 



[123468 
[123457 
[123567 
[123567 
[123468 
[123467 
[123467 
[124567 
[124567 
[123457 



32] 
41] 
15] 
56] 
12] 
32] 
36] 
45] 
52] 
23] 



9 - 

9 - 

9 - 

9 - 

10 

10 

10 

11 

11 

11 

11 

11 

11 



30. 
31. 
32. 
32. 

>26. 
^30. 
Ml. 
>25. 
>1G. 

> 28. 

> 29. 
>30. 
>30. 



[134567; 35] 
[234567; 45] 
[123456; 34] 
[123456; 41] 
[123467; 12] 
[134567; 45] 

[S;1652] 
[134678; 13] 
[123467; 16] 
[124567; 24] 
[123457; 21] 
[134567; 14] 
[134567; 41] 



11 
11 
11 
12 
12 
12 
22 
23 
23 
23 
24 
24 
24 



31. 
31. 
32. 
30. 
31. 
32. 
41. 
41. 
41. 
41. 
41. 
41. 
41. 



[234567; 24] 
[234567; 56] 
[123456; 32] 
[134567; 13] 
[234567; 23] 
[123456; 12] 



[S 
[S 
[S 
[S 
[S 
[S 
[S 



46] 
35] 
45] 
53] 
34] 
41] 
73] 



25 
26 
26 
26 
28 
28 
29 
29 
30 
30 



41 
41 
41 
41 
41 
41 
41 
41 
41 
41 



[S 
[S 
[S 
[S 
[S 
[S 
[S 
[S 
[S 
[S 



51] 
24] 
56] 
62] 
23] 
32] 
67] 
71] 
12] 
21] 



There are 16 relations on the even part, 14 between paths of length 2: 



(3- 


12 - 


-^30) 


= -(3- 


11 - 


-30), 








(3- 


12 - 


-^31) 


= -(3- 


11 - 


-31), 








(8- 


-^29- 


^41) 


= (8^ 


24 ^ 


41), 








(9- 


-^24- 


^41) 


= -(9- 


^23- 


-41), 








(9- 


-^26- 


^41) 


= -(9- 


^23- 


-41), 








(9^ 


^26- 


^41) 


= (9^ 


23 ^ 


41), 








(9^ 


^28- 


-^41) 


= (9- 


26^ 


41) -(9^ 


26^ 


41), 




(9- 


-^28- 


^41) 


= -(9- 


^23- 


^41)-(9- 


24 - 


-41), 




(9^ 


^28- 


^41) 


= -(9- 


^23- 


^41)-(9- 


^23- 


-41), 




(9- 


-^29- 


-^41) 


= -(9- 


-^26- 


-41), 








(9- 


-^30- 


^41) 


= -(9- 


-^26- 


^41) + (9- 


28 - 


-^41) + (9- 


^28^41), 


(10- 


-^30- 


^41) 


= -(10 


^26 


-.41), 








(11 - 


-^29- 


-^41) 


= -(11 


^26 


^41), 








(11 ^ 


^30- 


^41) 


= (11 - 


^26- 


.41)-(11 


^28 


^41) + (11 


^30^41) 
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and two between paths of length 3 from vertex Ai i to vertex Eg: 







(3- 


11 - 


>26- 


41) = i(3^ 


11 ^25 ^41], 












(3- 


11 - 


>30- 


41] = - 


[3- 


► 11 ^26^41) 








rhe 


quiver of the odd part, 


as shown in Fij 


jure 


9, has 20 vertices and 60 edj 


jes. 


V 


type 


A 


V 


type 


A 


V 


type A 


V 


type 


A 


2. 


Ai 


[1] 


15. 


A221 


[12367] 


20. 


As [13456] 


36. 


D52 


[Ss] 


5. 


Am 


[147] 


16. 


A311 


[12458] 


21. 


D5 [23456] 


37. 


A7 


[S2] 


6. 


A21 


[124] 


17. 


A32 


[24578] 


33. 


A421 [S4] 


38. 


U^ 


[S7] 


7. 


A3 


[245] 


18. 


A41 


[24568] 


34. 


A43 [S5] 


39. 


D7 


[Si] 


14. 


All 1 1 


[12568] 


19. 


D41 


[23458] 


35. 


Aei [S3] 


40. 


E7 


[Sa] 




Figure 9: The odd part of the quiver of type Eg. 



cx 



2 

5 - 

5 - 

5- 

5- 

6- 

6- 

6- 

6- 

6- 

7- 

7- 

14 

14 

14 



^ 7. 

15. 

16. 

18. 

21. 

17. 

18. 

20. 

20. 

21. 

20. 

21. 
>33. 
>33. 
>35. 



[134; 13] 



[12356 

[12457 

[12346 

[12345 

[13467 

[12346 

[13456 

[13456 

[12345 

[13456 

[12345 
[S4;61] 
[S4; 67] 
[S3; 46] 



15] 
24] 
32] 
41] 
13] 
12] 
34] 
41] 
23] 
13] 
21] 



OL 



14 
14 

14 - 
14- 
15- 

15 - 
15 - 
15 - 
15- 
15- 
15 - 
16- 
16- 
16 
16- 



-^36. 
^38. 
■^38. 
-^39. 
-^33. 
-^34. 
-^35. 
-^36. 
-^37. 
^40. 
^40. 
-^33. 
-^34. 
^35. 
^35. 



[Se 
[S7 
[S7 
[Si 
[S4 
[S5 
[S3 
[Se 
[Si 
[Ss 
[Ss 
[S4 
[Ss 
[S3 
[S3 



41] 
34] 
41] 
46] 
56] 
36] 
56] 
23] 
46] 
45] 
53] 
51] 
32] 
25] 
52] 



OL 



16 
16 
16 
16 
16- 
17 
17 
17 
17 
17 
17 
17- 
17 
17- 
18- 



-^37. 
-^38. 
-^39. 
^40. 
^40. 
^34. 
^34. 
-^36. 
^37. 
^37. 
^39. 
^39. 
^40. 
^40. 
^34. 



[Si 
[Sj 
[Si 
[Ss 
[Ss 
[S5 
[Ss 
[Se 
[Si 
[Si 
[Si 
[Si 
[Ss 
[Ss 



35] 
32] 
45] 
34] 
41] 
12] 
16] 
21] 
15] 
51] 
25] 
56] 
24] 
51] 



[S5;67] 



a 



18 - 
18 - 
18- 
18- 
18- 
18 - 

18 - 
18- 
18- 
18- 

19 - 

20 - 

20 - 
20- 

21 - 



■^35. 
■^36. 
■^37. 
^37. 
■^38. 
~>39. 
^40. 
^40. 
^40. 
^40. 
■^39. 
■^37. 
■^39. 
■^40. 
■^40. 



[S3 
[Se 
[Si 
[Si 
[S7 
[Si 
[Ss 
[Ss 
[Ss 
[Ss 
[Si 
[Si 
[Si 
[Ss 
[Ss 



24] 
27] 
14] 
34] 
12] 
24] 
23] 
32] 
56] 
62] 
67] 
13] 
23] 
21] 
71] 



There are 17 relations on the odd part, all between paths of length 2: 



(5 
(5 
(5 
(5 
(5 
(5 
(5 
(5 
(5 
(5 
(5 
(5 
(6 
(6 
(6 



16- 
16- 
18 - 
16- 
18 - 
18- 
18 - 
18- 
16- 
18- 
18 - 
21 - 
18 - 
20 - 
20 - 



(6-^20 
(6^20 



33) 
34] 
34] 
35] 
35] 
36] 
37] 
37) 
40) 
40) 
40] 
40] 
34] 
37] 
37] 
39) 
40) 



\[5^ 15^33), 
-1(5^ 15^34], 



■1(5 
■1(5 



15^34], 
15 ^ 35], 
(5^ 16-^35], 



i(5 
1(5 



15^36), 
15 ^37)- (5- 
-(5^ 16^37), 
_1(5^15^40), 
_1(5^15^40), 
-(5^ 16^40), 
(5^ 18 ^40] + (5- 
(6-> 17^34], 
-(6^ 17 -^37] + (6 
-(6^ 17 -^37] + (6 
-[6^ 17 ^39] + (6 
-(6^ 17 -^40) + (6 



16^37), 



18 ^ 40) - (5 ^ 18 ^ 40) + (5 ^ 18 40), 

18 -^37) + (6 -^20 ^37), 
18 ^37) -2(6^ 18-^37], 
18 ^39) + (6 -^20 ^39), 
18 -^40) + (6 -^20 ^40). 
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Projectives. 







Ai An A2 Ai 



111 



A21 



A, 



Ai 



Ann A 



^21 1 



A 



22 



A31 



Ar 



An A2 



D4 A 



21 1 1 



A221 
Am 



Aan 
Am 



A32 
A21 



A41 
Am A21 



D41 



As D5 
(A2i)^ A3 Am A21 A3 
Ai Ai 



A22r 



A321 



A41 



Ann A2n 



A 



33 



A31 



Ai- 



A42 



(A2n)^A22 A31 



Ar 



D 



42 



A51 



(A2n)^A3i 



Ar 



D51 

Ann A2n ^31 
An 



A2n A22 (A3i)2A4 
(An7A2 



A2n (A3i)^A4 
(An)^A2 



(A 



21 1 A31 A4 

(An)"A2 



A421 

(A2ni)^ A221 A3n 



Ai 



n 



D52 

A2ni A221 A32 A41 
An7TA2i? 



A43 


1 


Agi 


A221 A3n (A32)'^ A41 


A21 1 1 A221 (A31 1 )^ A41 


Am (A2i)^ 


(Ani]^A2i 


Ay 






A221 A3n (A32)^(A4l)^A5 






(Am)MA2irA3 


(A2m)^A3n A41 


Ai 


(Am)^A2i 



A2ni A3n (A32)^A4i D41 A5 



(Am)"(A2irA3 



Ai 



E7 


(A22i)MA3n 


V (A32 


MA4irA5D5 


(Am 


)'(A2l) 


MA3)^ 


(Ai)^ 



A22 A221 1 (A321 r (A41 1 r A33 (A42)' (A51 V (D51 r iasV 

(An 11 r (A21 1 ) ( A22)M A31 ) ' " (A4)" 
(Aii)«(A2)^ 
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Ccirtan Matrix. 






1 










An 




1 






















A2 




. 1 






















At 1 11 
' *- 1 1 1 1 






1 




















A91 1 








1 




























1 
















' *-o 1 




1 








1 

1 














Aa 




1 1 










1 


























1 












A221 1 
















1 

1 ..... 


















A. 








1 

1 . . . . 
















1 
1 


1 
1 








1 

1 . . . 










A,, 




1 

1 








1 




... 1 










A47 




1 




2 


1 


1 




.... 1 










D47 
















1 










A51 




1 . 




2 




1 






1 








D51 




1 . 


1 


1 




1 








1 






Ae 




2 1 




1 


1 


2 


1 . 








1 . . 




De 




2 1 




1 




2 


1 . 








. 1 . 




He 




2 1 




2 




1 


1 . 








. . 1 




Es 




8 2 


4 


15 


5 


10 


2 . 


13 3 13 . 


2 


2 


2 . . 


1 



Ai 


1 








Am 




1 




















A21 






1 


















A3 


1 






1 
















A2m 










1 














A221 




1 








1 












A311 




1 










1 










A32 






1 










1 








A41 




1 


1 


















D41 


















. 1 






As 


1 




2 


1 












1 . 




D5 


1 


1 


1 


1 












. 1 




A421 




1 






2 


1 


1 








1 


A43 




1 


2 






1 


1 


2 


1 . 




.1 


Aei 




2 


1 




1 


1 


2 




1 . 




. . 1 


D52 




1 


2 




1 


1 




1 


1 . 




... 1 ... . 


A7 


1 


2 


4 


1 




1 


1 


2 


2 . 


1 . 


. . . . 1 . . . 


Eei 




2 


1 




2 




1 




1 . 




1 . . 


D7 


1 


2 


4 


1 


1 




1 


2 


1 1 


1 . 


1 . 


E7 


2 


5 


8 


2 




2 


2 


2 


4 . 


1 1 


1 
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9 Concluding Remarks. 



The quiver of the descent algebra of a Coxeter group of type A has been described by 
Schocker [ . i ] . The quiver of the descent algebra of a Coxeter group of type B has recently 
been constructed by Saliola [ ]. No attempts have been made to describe the relations 
in these cases. The quiver of the descent algebra of a Coxeter group of type D is not 
known in general. On the basis of the known results, and some experiments with descent 
algebras of type D, we can classify the cases where no relations are needed. 
Suppose that W is an irreducible finite Coxeter group. Then: 

• the descent algebra 21 (W) is a path algebra only if W is of type An with n ^ 4, Bn 
with n < 5, Dn with n ^ 5, F4, H3, H4, or IiItu); 

• the descent algebra 21(W) is commutative only if W is of type Ai, B2, or l2(ta) 
with m ^ 6 even. 
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